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(57) Abstract ..... . ^ . . 

A data hiding method for hiding message data in media data and a data extracting method for extracting message data hidden in Uie 
media data. In the data hiding method, the message data are dispenedly hidden in (tic media data so thai no third person can oiler the 
message data. Specifically, the array elements of a message array arc dkspersedly hidden in a media army based on a status value S 
designating a ipecifie array element in the media array when the media data and message daU are expressed as the media array and the 
message array, respectively. The hiding method includes (a) a Step of determining the J-lh (J*0) status value Sj , (b) a step of determining the 
G+l Hh status value S . j based on the value S; , the array element of (he media array designated by the value Sj and the above-mentioned 
array clement of the message array, and (c) a step of hiding data to bo hidden in the array clement of the media array designated by the value 
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(2) ftHKIBittSj 

(3) ttfflffl(lISKSHl!PK 

10 

fliw (i) (2) it. iJEom/^t-y-f-^ti* 

&tiWK*»WK<fefi2*nfc»H"e»*. = ^T«W (3-)' «>tt(HJBtt 

i> t t> n w « » « * st a t s ■ » * a ib a <fc « k » h * p k 5 s ■ r * . 

20 StKgftT J: 5 KjEBBBt»M$fi*«tf 4TS-. 

(»5t 16) 
PK(SK(x))=x 
SK(PK(x))=x 

25 



WO 97/49233 PCT/JP97/0039S 

-26- 



±;B<&*fc»fc*".fc 5 ttM»tt«* LafcLfc*! 
t LTlilJHW^RK&VtaMftHtt&tfa^ftHaeffl^Tl** C 

10 

1. 2 "3<B**fc*ftp> qtSO. n«p-q€ftJ|-r4. 

2. r»icm(p-l.a-n*tt»U. «ed(d. r)-l(ttt*i 5 «id€-3« .k. 

3. B«dcl(nod r). 0<e<r t tt * ± 3 »-e* ftgt* . 

4. etl'MI^Ltl'HL. DfcttMTi, dltSfC £ U T»« C L. 
15 T4J<. 

5. a-5 * *J -t— S^mGMS^fttt. m e » c (nod n) SiftTi 3 tt c Sr 

6. »-9ftS nfc * •> «t— v>c?tt*fttt. c d = m(nod n)£»fcf.fc 3 

20 

(ftS 1 7 ) 
25 S K (m) = x d l«od n) 

P K (m) = x e (nod n) 



PCT/JP97/00W5 
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-27- 



it*?4~T > — 2 tp\ZW.it>&tl . Eft a rifc COx- ^4 SltH -3 fc 
* j» -fe - i> * » HIT 4 ¥ 10 £ KM T i ft * C £S 1 fe * fife B9M SfO 



20 (ft* i 8 ) 

(A ICR B) XOR B - A 

si 8 it. nft> v-t-y • v ; -^*ttair5^e«r^L'ft7 

25 a— H-C»*. 



ti/o- r. oi/ oo 
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5 (»S£ 19) 

p j — S j nod I 

10 l»fflet»«r />-f r<< >^EfJaMm[J-l]* t IH'<l>anTt»*. COBS?] 

Mm[J-lJli>r -f 7EMIIM'[p h ]SW> »t-f«>lB[M]o 

15 Tt«)-««EWt5. 

20) 

Mm [J-l] = HRX' (M'lDj]) 
20 lftttffl«PfHF 1X9- vf 13 0) 

#JHffls jStf -kE^WftX' 8htA-f *4>*K 

25 



(BtS 2 I ) 



Jiils :ti*3fflifflft 



M tyo 



rCT/JP97>QQ39S 

WO 97/49135 

-29- 



PK (Sj) IOR X" (M'lPjl) 

= (S^j IOR Mm [J-1]) IOR Mm [J-1] 

= S J-1 

Jftt^-r-y^i 2 o 6 nfc a-t 5 s < > jtlttMra [J-U t £>S* 
tetol&Sfn ft . l o|Jo«fflflt S j_j 

jjttt*. as (b) «3>i y-t-ydtia^i* a nr v»fcnt e.ci. zox 
t- v r \z a v «35Bc^ r g j a<*fiffi a *i *> . 

(HA 2 2) 

M'tPj.j) IOR Mm [J-1] 

= M'[p J . 1 ] IOR (M'[P H ) IOR m [J-1}) 
= m[J-l] 

20 

(KS23) 
25 Sj _ i: 

P K (S ,) IOR X" (M'Co .]) 



R: <iUO f. 00/00 
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_ ( s j_j XOR MmtJ-1]) XOR MmlJ-l] 
m [J-1] : 

M'[P j.jl MR Mm[J-l] 
5 =M'[p j _ l lX0R (M'tpj.jl XOR ro[j-l]) 

■= m [J-U 

jftltfr ( xy -VT ISO) 

»±*»ro3lJR*>^iS»IIHT?iaW3*lSWT, B3 (b) 0>W"C l± f G N I 
D I HATADJ i: H 5«JfC;* y-fc-i>*tfl9ttia d *i * * "7- y 

7160T^ -y ■fe-5>fcaerojH/?-Cffitf*A4 C i: fc J: •? 55±fc >■ •> "t 
-VAfifeSRSn*. £BT 7.7- I 2 0 * 5 * x ? T 1 4 

lltjt AV>a HCStH 1 t (DtH^^-»T*»»if "3 *T»6. A ? ^ a. 



PCT/JF97AW395 
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(»* 2 4) 

Sj= f (mU-1] XOR m[J-2] XOR ••■ *0R m[jl) =S 0 
<» *U JE ft RM -r * ft X> W B T * 4 . * r *«* *«« S j *» 6 - O W 
(l) W * »t- 5>»-h#* Wit 

7 -t»-S/ftM£l,&9 *3S <0 ;* » -t- 5* tfffttT * tit « K St fe B'l 1*1 £ 

v> % (tt«ir n^oftft «. SI > vb- 5>ti^>>ts C t »tT? t Jin. 



£ . il.U/ Ok) 
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( 2 ) gi| / ? -fc — 5> 0) A -f ^ * > ^ W Jh 

*^3fro>i v-t-^fcB -t— S> • <r-9<0&cS (J) t 

3 &»■ OtttBttft lt*7 LfeU. «StjT. »H«ttttSjC5^l» 
TBlST**©* » *-s> ■**'<«<> U J: 5 tUt«*i:»±. 

d. mz <&3iw« 

« - « * a tr & 38 »• a a $ n fc 7 s - i' t a a r * ^ & w - o t i» 

• 7oy> • Block Codlog) IttT' P 



%\r-wmm 



^: "iyo r. 00/ 00 
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fcfv Mt RUBS IK 2-z><o\i9±.)l ' 7a y i? nn&QL 

£y h • #> "<1>: — »©t£*"fc* - ?n ? * CPBj) tOWttffl* 1 ^ 
(PB 2 ) ©ttlttt±0**^»^ 

<0>: -75 W {ft )V - 7 a -j 9 ( P B j) ro#ttffl**<tS 

i n (PB 2 ) &'J>av>*« 

0 

J: 0 *# V> : t' V •* ' * > <J> 

-^Wtf^-tiV CPBj) OKItitifA^ (P B 2 ) 

J: 0 'J> S utt-t : fcf v V ■ * 7 <0> 

15 



r. o // oo 
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K«ttWll|60*^t UTS«LTiJ:ia. 1 BUS* 1 tf^-fe 
)V • ~j 9 ^Slfi - 1 1, dJUE-CJB*. »«"T* K$"fe)W • 7n v 

(012(a)). 
^ ij ->>"J-)VSJ{| It & *t 5 \i9 ' "7 U v 9 w-fitflt^fSB (b) "Cft 

roOJR, p B tttf »^**P B 2 »«ttfflJ: ») i>**S#* *. 

10 t'jytJH:f-r 1 " sa^nT**-©. K?H-7Dv?o« 

P B 1 <^^«^4^lS7bt^$^>»^^i7 ^ -^ ,, l" -e* * £ «m«fl , J#E*'c 

t* * tr? -fe* • 7 a y * o»Sfo»«ttWlMI'=* , »* 9—9" o 
" iftv>of, H9-t>U • 9 <0 WfSfll* i * . 

20 3fl5, 

uOi 5 C P B C Ttt. £ te*fll«€:»~*-i>-r 2>©lc+ 

fP*ct«rJ:0. cw^r^^J^^filtT*. tf> J: 3 k LTSiroSESia* 

25 fca^U»*tAt4 fc* > >%1^>L.TU< . 



m-ammm 



PCT/JP97/00395 

W0 97/4Stt3S 

-35- 

■*MK»*ft*t*. Mf^ >iffli*i:iu-cl*Ui:Mi*ift«i 

»fir%«)i6t»ftuu». Tttt>^a*a*^*t r^xv^^rswtt 

c± oSll*«^*^{l:T*4^-e'*l* , **■ c w J: 5 &H««>#fl: 

fcsi»t;, SiroHfll (±IS) iRWT**. Sttdroa** a> W«tt.fc. 



m:\imsfm 



r, oa/oo 
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-« K . 1 *Wttl±MT« 2 -3 0».lf SUlJW ■ K JS t-> TB biff 

BBB8flft*Wb-C^*. :ni:«tt 2 L v>ttftfc - -p w 

ST. K*-fcJV- • *n » frOWtttt ft WMfcf «»»THW 
1 18** K?-fc;w • y i;ttf&ftt*fc*£. zo-ra-ypn 

Tfc*"&feHR«>fS<tKlife &fet>. B 1 3 H 1 ■*ftt£?'bJl' • 7D 
26 * til* • 7 O y ? ^tUlST a «t 5 tf? -tiKDaariB*: 70 y * 



« 



3EIS ^ Q*51?WS«#B 



PCT/JP97/0D395 
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.o B l 2 (c) rotittni^^a^PBjtf. ¥M h r H-tft 

» ^ V" l " tctHWtft^o^n* 

P B C K*V>T/W t=W >*T» -e*** • 

20 

CTB«-y-f X) / {Y£9-Z)V • 7a'J finV-fX) / 2 [bit) 



M*.tt384a256-*-r x o is* »;ixit>"f x » e * ± >v • 7 u v * *mm 

T4«-&» A'ff-(.>'.m*MiB6Krt'f>«iJ:IT»*-. <1U. 



r: 1Uo r". 11/ 00 



WOD7/4M35 FCTOWWOMS 

-38- 



% . 

5 SWt±T. WJtlix? ^ici fc#*.:=-30>»«lI*T»i, tnll 

flE flirt** £ < AttSfrfeB* C JtlT U*. tEr>T. C«J = "3* 

15 ClJttf^lfcUftwt^^Jl^TLS?. X &ffc TIB 

fit i tttt U"C. ^•*l*Tta*a«An*A.Srff -3 ITt J: i». 

(PBCOMt) 

teaman*, atfc. ±8!»#ttttfcR»-r**gji=**^T, 

^■feJW- y 0 * 8 X XlCLfc«S tt 11. JPEG CiiEM 



mr.Mfflffiw 



k: <*u>5 r. woo 



PCT/JP97>00395 

WO 97/49235 
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S (PBCA89) 

-TUB"?**. i©f9f^tt«i — JE«tt"P*oTfei^ 

15 WtCSE-fta *S i 5 »= Lt t> * t». PBCroitailT. Wttffl 



3Eia:a*3BWWW! 



WO 97/49235 PCT/1P97/Q0395 

-40- 



e . is 3 on raw 

10 '£0»S*y-fc-5?*ttlBbTt»*. 8£oT> y -fc - 5> ft i* W T % &*K 



k: h\)o t, woo 
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^■T5fcs60lf*€ l t>Bi'<«'»l'^*< • C»*M«fe«"rft*«tt> 

_h ts. * ta ft 9 £ i> t »s a n a . 

KfcfiJJBU'C'&fc-f-S.Cfcait?**. HI 6 H fit ■ ft ft t UTIH-L'RM 

r. «jota*n/t«»ni«'*'it»ffiT* 3 oeora&nm (c r c 2 . c 

-) ±lZ*tH?tl#«E-T 3 (a., a 2 . a 3 ) fctSZET*. 2fc 
K**l^nOj*ICfr fcafcS^S (r r r r i 3 . r 4 . •■•) <0H<£ 

j*<. con ±E»n»<$«*»& • n*«3s*>-3 TTtiWB 5 s 



J\. IV 0 



r , 1 0/ oj 



W0 5TO4M3S FCTOP97/0039 

-42- 

£±*5jSI (S*ffi«) (¥S<&**fePn icon 

Tti. aJ»DB«^2 OR 501 5 I' HP© WW S RftT t> J: 

ttttJtBtSJTfcJtrfxOEn?**. RIB (a) It, sMI 3>:J-JHB*«t»fc*l 

is ttaiff«ttiS'<b»« Hfc®»fliiaoL b p £ <o tr^-tJutff-^Tis^^ 

an*. WAtfW-C'RffliWkf^-fcJK^LBP^" 1" KttT*. L 
XtU^bTSS. SfcHSI (b) It. :T'J ^^-;HBtfc»C$Tffi«flf*<: 

2*5c<B«*EJ'JT£f£ttT4. EJ»Jro-*-f X»i«J 0 MS h4T» % 
*L-Cfc£3*l*W;UfK?iJ<0«S (2m- 1) fc-r*i«. *yi>^ju 



j\: ^Oo r, woo 
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CDffi«*»iStt»*X*3<. 

b * © ;« * * i- u x ia x s w J: © s *o ¥ s r x c o v» x n as * « 

>*«#1B*0>««5ESCJHtUX. LBP#" l"Ktti£3 

ffl-W»C»tlir<5 ~ t*«x**. 

&4JB17 (a) 0>at&X>*. * -y "*V> 3 fl-fclMy-^ 

UtlftwflT, RIB (a) «3»&«k 9 Hi RBI*. ffi-^X. 

25 IB** 12**19 KB. HTOi } fc^ i. K * nXffl t> * C itfX* 



r, i // oo 



woyW49235 PCT/JP97AW595 

-44- 



(•r HiWR«CM<0tf5l*9> M 

aasnTi»4*»if5*tv>5 c 4:tt«5feMHT»*. *r»3"'J x 

«£*ITV>T. »-Hft*«tt3V->>^;HB««)tt2ElBir€:* , 5 > h-f 

c e 4j it i oni^.^a*ifc3T--> * 

* > hffHtfn^t^ni.. sflMa. «fafi«. tt-^taii, 

CM A-f ^9 ' 7)13*J XAC**3l>Tg<9 

25 ibTaCtTttaiaaS*'?^ hT*C t*t-c«ft. 

{ 7 r -f -V— ■ 9 * -;UT»«IB) 



Kl'iUo f, to/ oo 



PCT/JP97/00395 

WO 97/49Z35 

-45- 



^sffla-rsc t*«T#*. si sit. ^Jijifm^n^ 

10 cfi |- . * ry-fe — -V ■ f 1 — ^SB^^T* trtf -3ffca«*fW1R L . £ 



WO 97/49235 FCT/JW7/0O395 

-46- 



t#*D« woe/iMff e.ns«-c. 7 ^ -^'<ossa3s«esT■ 

T4»£. «fr*«»l?^T5tT*4li = e«r^)E-C*5 J: 5 til -9 S^f 

20 fci'X^A-*', DVD-RO M9 03 EtttttifcSffl l>fc>'^7if Iti < 

f'JfflTt*. »CDVD-ROM (DVD-RAM) 6 ffl V» T * 7 s << 7 • 

. ftT, X > H ■ n — If 7^7' 5* — * *«fll{-r 4 
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Tii-6r«c&tf. 3 tr- ****** 3 c«frr*. 

3B . a*At-e«>* *ysTit*4. a«*T*ri«. ±E«i«R«":> 

err, SVttt*. ^f-f7-f-J'Pi:SSL^-ro7Dv>t 



Mg:D*3fflBffl» 



rv. 1^0 



W097/4WS RCT/JP97/00395 

-48- 



-2r»Ky h*ttH4T5 iS»«)»6lttt. 
±fc, ±13->^^i» i E , 7>^'>/r<l:Lft:*l*»#»«IH»tt. B2 3IC 

croji^tr, ^ftWCI*. ia«H^S^ ti>o fc*^* T ■ 
- y -t — ->> . ^-^Sra-ttL-T/W?* >f ^T-(7 • 5 s — 

15 ^©WSi: * v "t — S> ■ 7* — ^«)l*lSi:t7^'C. * .yfe — S> £ W" 5 - 1» 



ft, n/o 
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I jt o C 1 

fiJ*»«£WE«E**»£-***ttffl« l =*"^ T ' WE^t-fS 

(a) i (] SO) *iW*ffi«€ftIT5^ri/?t. 
10 (b) WOE J «Bfl>«B«fc . SK J #Beo«tt«tK«fc 5»S3 MfcTOE 

7fBWroE7UMfc . HE> v fEJ<l»EXM t ^ 

(c) S»E ( i + 1 ) • D-«»*E-«#«*-f *ME**« 7E2WWEWS 

2. 7 • T-ftfi*?** TEfit UTS8Sn%iiPii:, *yfc 

. ?- 9 jft* y-t-yEW £: LTSSSnTfeO . f&K/x* 7E 
PJ*<0«S»E?J5*«tBJ£T*«llIttKS-3t>T. WE* ?t-»E 

20 A-ff -f >^»ttKlll»t. 

(a) j tJSO) #l©«M«ttftSt%Xf7rt. 

(b) WE J »S«*ttt«tfc » iCi)4§ 0ftttttC£ OlfSStlSWE 

25 (c) ItTK ( j + 1 ) *BO«ll*««t§* , rftttE/y'f 7EfU«EJflS 
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(d) ±EXT-yr(a)71SCc)€HWWi:*ff"r* rtici 0 . flE** 
3 . ±E7f yr(»)i:*i>T. i = 0 <o»e. *«JOWll8flltt. TOE 

±EXf-^U)i:ii>T. j=0<B»*l=tt, WE* •vfe-S'EM 
O T <OE*JS *#*FT * 7= - 9 ofiMfi WttSW £ IftEffl J8B8R © X 

-rsit at* i $ & ii2 icek©?-? -/\-ff^ 

6 . ±Bxt7r{h)c*i>T, wre ( j + i ) •Bo'ttaitta. we 

If3?ai Sfc It 2 CEBWt* — ^ • A-f/rw > 
6. /\-f 7=-f >^ffltt«SESlW»«:ffl*L. 

JBfl4i:«t PfflffiiihaWE/x-f 7Eyi»EaiS**t*T t . 

zo WE* v ■fc-s*EW«>B*(*«tf*f t ro«PttWHSfD«rfaE 

ULtZANKOX^i: L, TOEfflMaBKOttJatlflE ( i ♦ 1 ) # 



is: tuo r. ot/ oo 
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8. .tE*^ yrtclCJHT, jilE/\-r -r-f >^ • y — ^li. WE J 
5 9 . ±E*7 i> J' ^(c)K*t»T. ME ( J + 1 ) #S(»*Kfflffl)&tJgff-r 

10. WEttWK^tJI-- 7D9^lt. ^76i*t*WE-oei't 

1 2 . KEWtti 14- WE £ 9 -t^ - *<*rT 4 BSfflTa % C 

fcStfSkfc-f 1 1 CE«»r-? ■ A-f y-f >y^j*. 

20 ,£:*#» £T*»2£* 1 1 CEBBf-^ '•. A-f ?-< >^^S£. 

14. (d) IBEA-f x-f >^ • r-5*«B8 / ^t^Snfc*>E^-5 B -< Tffi^iJ 
t ft « » # s m t ft JA tti T * * y * 7 t 

ta&llWTii fcCttft&TftRlXgU l:EB©r-^ ■' A-f > 
26 15. ^yt-^'T-^iW^^t-yfi^tLTaHSn. |JE>"; 



3B|:d*3BBW« 



i\; tuo r, 00/ oo 
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S (a) j (J21) |l»WlSMT*Xf»^t. 

(b) WE i *Sro#MttC J: Ofi£S^5«lE^r^ 7EJ1nfi?ll5f 

flEA^* >^E?UroE*iJS*fc«ifcT**7'v7'fc. 

(c) i»ejfs^nit&< ttdianfeWEA-f t'-t >^ffifJ<»ffi^s 

LO (d) HE U -1) #ew«Htt#»ST.*WE*9 s <f TEHlWEJiB 

JRRVtttHa *ifcf9EA-f ?w >*E*iJOE*i]»* ^Sr?^X. WE* 
y -fe — S'EJ'JWEJflafllfettHJT**?-? ^fc 

rEWf»«E®EW«*sJa3er*«»fiti:at^v>T. ue^t^t 
E*]*&ime/ »t-fMtlllflt4f-^iiil*lti:*i»T. 

20 (a) J (JS1) #l»*ttttS*«t*^^^^v 

(b) HE J #BOTtt»«fc J: »3 ftSWIE* 7EJ'J©E5iIS» 

WE'W 7-f >^E9iJ«)Eyjfi««:afflTS^^"yri:. 

(c) WE J &B<0#»1At . ttaatxfclWEA-f 5 s >^EWOEW», 
#KStJv^T. (i -1) f BO«lll«tttt5^T?7t. 

25 (d) WE ( J - 1 > «H W*M»«*»*£-r 7EWroRJiJS 



is: iuo e, oo/oo 
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y -t - S> (OS^IfiX * Hi T 4 * t- y 7 £ . 

(e) ffittJR7ft^£f»fc'**£"C * ±E^7 L, y7'(8)7iS(e)SSWMlC* 

5 it. ±Exf»^u)i:ai»x. «iBtMtft(ii:Mt*i»** 

«f«li. fflttH:<a*&1t5Bi lXI4iil*l:f*4A6nTl^ w t fir ft 

18. ±K*gai*HttT'5BK*lSJKflH*%ttfflttB:. we* v -t — 
E JlJ * B ^ V ^ "T -6 W IC ^ fill 3 n t « a © « ffl tt T * 5 w fc S » » t T « 

1 9 . ibx?7^(c) ir^v^r. we ( j - i ) #e«#BBfim. «r 

E i #B0>ttfflfflfc . *« 1 * § <Z>t*ffiffllC J: "5 SS3 n*WE * 

15 Iff #91 1 5 1 6 ItEttOx-^atfi^^. 

2 0. illiltttSHHKSIISl. 

20 fSttHft^^A^U WEtt«SEaH»«m^*«E ( ) - 1 ) #s 

©ttJM* tt5 C £*«ISiT*>fl*Sl 1 SSfctt 1 6 KEll»^-* 

2 1. fflEtttii£firil3&HRtt. £ W«^« C4s Irt * Mas ? * 

25 *tttB*i£. 

2 2. JiEXt- -y r(b) l-4ji»T, WE A-f 9 s <r > ^E?(l»E?JS*i*. 
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-54- 



2 3 . ±E^?- y^(b)IC*i^T. WE J #1 (BtffflfiStffffJBTSWE 
5 ^r-f TEJiJoKWasuzttfSf aK*-feJU • 7B7? t. flfcrotr* -te 

A- • yu » 9 tT^7**BHU. ^7 S«Jftr * «E K * -fc* ■ 7 P v 

a-TSC t *«tfi*T*»#Sl 5 i&li 1 6 KEBflr-^ ' ^-fr 

10 2 4. mEffi«>tf^-fe^ ' ^"n-y^tt» ^T4»aT*ttE-wtf^-fe 

^ . t»feUTU*il tfi:19«tr*lt*3!2 3 KEttray- 

^ftHJ^S. 

25. uEtetBttaiitt. ^7*«B2-r?»-tn-e*i»wEfcr^ *iu • 

15 is^4l5E»tt«w»^*«3£LfclEj«*gfl!|l:>trSUTt>& ^ 4:*«® 

tT *»3R5» 2 3 CEtt<&5=— ^JBtti^fc. 
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